Temporal logic for social networks
نویسندگان
چکیده
Abstract This paper introduces a logic with class of social network models that is based on standard Linear Temporal Logic, which allows for leveraging the power existing model checkers analysis networks. We provide short literature overview, and then define our its axiomatization, present some simple motivational examples both formulas show soundness completeness via translation into propositional formulas. Lastly, we discuss checking, time complexity Susceptible–Infectious–Recovered variation infectious diseases.
منابع مشابه
Dynamic Social Networks Logic
We introduce a general framework for reasoning about dynamic processes within social networks, such as diffusion phenomena. First, we define the new Dynamic Social Networks Logic, a dynamic extension of standard hybrid modal logic. We then provide a complete axiomatization for this logic and give a terminating and complete tableau system for it. Finally, we show how to apply the framework to dy...
متن کاملA logic for diffusion in social networks
Article history: Received 19 May 2014 Accepted 5 September 2014 Available online 27 November 2014
متن کاملTemporal phylogenetic networks and logic programming
The concept of a temporal phylogenetic network is a mathematical model of evolution of a family of natural languages. It takes into account the fact that languages can trade their characteristics with each other when linguistic communities are in contact, and also that a contact is only possible when the languages are spoken at the same time. We show how computational methods of answer set prog...
متن کاملBisimulations for Temporal Logic Bisimulations for Temporal Logic
We define bisimulations for temporal logic with Since and Until. We compare our notion to existing notions of bisimulations, and we use it to develop the basic model theory of temporal logic with Since and Until, which includes preservation and definability' results. We conclude with a brief discussion of the wider applicabilitl' of our ideas.
متن کاملTrust Classification in Social Networks Using Combined Machine Learning Algorithms and Fuzzy Logic
Social networks have become the main infrastructure of today’s daily activities of people during the last decade. In these networks, users interact with each other, share their interests on resources and present their opinions about these resources or spread their information. Since each user has a limited knowledge of other users and most of them are anonymous, the trust factor plays an import...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Logic and Computation
سال: 2022
ISSN: ['1465-363X', '0955-792X']
DOI: https://doi.org/10.1093/logcom/exac023